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COLOR CONVERSION METHOD FOR COMPACT PRINTER SYSTEM 

FIELD OF THE INVENTION 

The invention relates to a compact printer system able to print full-color, 
5 business card size documents from a device about the size of a pen. The system 

includes various hot-connectable modules that provide a range of functions. In 
particular the invention relates to a color conversion method for a compact printer 
system. 

Reference may be had to co-pending applications claiming priority from 
10 Australian Provisional Patent Application number PQ0560 dated 25 May 1999. The 

co-pending applications describe related modules and methods for implementing the 
compact printer system. The co-pending applications are as follows: 



USSN 


Our Docket 
Number 


Our Title 


TBA 


PPOl 


Compact Color Printer Module 


TBA 


PP02 


Modular Compact Printer System 


TBA 


PP03 


Nozzle Capping Mechanism 


TBA 


PP04 


Ink Cartridge for Compact Printer System 


TBA 


PP07 


Controller for Printer Module 


TBA 


PP08 


Camera Module for Compact Printer System 


TBA 


PP09 


Image Processor for Camera Module 


TBA 


PPIO 


Memory Module for Compact Printer System 


TBA 


PPll 


Effects Module for Compact Printer System 


TBA 


PP12 


Effects Processor for Effects Module 


TBA 


PP13 


Timer Module for Compact Printer System 


TBA 


PP16 


Method and Apparatus of Dithering 


TBA 


PP17 


Method and Apparatus of Image Conversion 



15 BACKGROUND OF THE INVENTION 

Microelectronic manufacturing techniques have led to the miniaturization of 
numerous devices. Mobile phones, personal digital assistant devices, and digital 
cameras are very common examples of the miniaturization trend. 
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One device that has not seen the advantage of microelectronic manufacturing 
techniques is the printer. Commercially available printers are large compared to many 
of the devices they could support. For instance, it is impractical to carry a color 
printer for the purpose of instantly printing photographs taken with known compact 
5 digital cameras. 

A compact printhead has been described in co-pending United States Patent 
Applications filed simultaneously to the present application and hereby incorporated 
by cross reference: 



USSN 


Our Docket 
Number 


Our Title 


TBA 


MJ62 


Fluidic seal for an Inkjet nozzle assembly 


TBA 


IJ52 


Inkjet printhead having a moving nozzle with an 
externally arranged actuator 


TBA 


IJM52 


Method of manufacture of an ink jet printhead having 
a moving nozzle with an externally arranged actuator 


TBA 


MJ63 


Inkjet printhead nozzle array 


TBA 


MJ58 


Nozzle guard for an Inkjet printhead 



SUMMARY OF THE INVENTION 

In one form, the invention resides in a method of converting, in an image 

processor, from a first tri-color space to a second tri-color space, said method 
15 comprising the steps of: 

reading color components of pixels of an image stored in a first tri-color space; 

performing tri-linear conversion of said color components from said first color space 

to said second color space by executing a single interpolation in each cycle; and 

storing said converted color components in a specific storage location. 
20 Further features of the invention will be evident from the following 

description. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

In order to assist with describing preferred embodiments of the invention, 

reference will be made to the following figures in which: 

FIG 1 is a printer module; 
5 FIG 2 is a camera module; 

FIG 3 is a memory module; 

FIG 4 is a communication module; 

FIG 5 is a flash module; 

FIG 6 is a timer module; 
10 FIG 7 is a laser module; 

FIG 8 is an effects module; 

FIG 9 is a characters module; 

FIG 10 is an adaptor module; 

FIG 11 is a pen module; 
15 FIG 12 is a dispenser module; 

FIG 13 is a first compact printer configuration; 

FIG 14 is a second compact printer configuration; 

FIG 15 is a third compact printer configuration; 

FIG 16 is a fourth compact printer configuration; 
20 FIG 17 illustrates the Image Print Chain; 

FIG 18 illustrates the transformations required for L*a*b* to CMY color conversion; 

FIG 19 represents a tri-linear conversion from L*a*b* to CMY; 

FIG 20 is a block diagram of the conversion process from L*a*b* to CMY; 

FIG 21 represents a tri-linear conversion from RGB to L*a*b*; and 
25 FIG 22 is a block diagram of the conversion process from RGB to L*a*b*. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring to FIGs 1 to 12, there are shown various modules that together form 
a compact printer system. Individual modules can be attached and detached from the 
30 compact printer configuration to allow a user-definable solution to business-card sized 

printing. Images can also be transferred from one compact printer to another without 
the use of a secondary computer system. Modules have a minimal user-interface to 
allow straightforward interaction. 
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A compact printer system configuration consists of a number of compact 
printer modules connected together. Each compact printer module has a function that 
contributes to the overall functionality of the particular compact printer configuration. 
Each compact printer module is typically shaped like part of a pen, physically 
5 connecting with other compact printer modules to form the complete pen-shaped 

device. The length of the compact printer device depends on the number and type of 
compact printer modules connected. The functionality of a compact printer 
configuration depends on the compact printer modules in the given configuration. 
The compact printer modules connect both physically and logically. The 
10 physical connection allows modules to be connected in any order, and the logical 

connection is taken care of by the compact printer Serial Bus - a bus that provides 
power, allows the modules to self configure and provides for the transfer of data. 

In terms of physical connection, most compact printer modules consist of a 
central body, a male connector at one end, and a female connector at the other. Since 
15 most modules have both a male and female connector, the modules can typically be 

connected in any order. Certain modules only have a male or a female connector, but 
this is determined by the ftmction of the module. Adaptor modules allow these single- 
connector modules to be connected at either end of a given compact printer 
configuration. 

20 A four wire physical connection between all the compact printer modules 

provides the logical connection between them in the form of the compact printer 
Serial Bus. The compact printer Serial Bus provides power to each module, and 
provides the means by which data is transferred between modules. Importantly, the 
compact printer Serial Bus and accompanying protocol provides the means by which 

25 the compact printer system auto-configures, reducing the user-interface burden on the 

end-user. 

Compact printer modules can be grouped into three types: 

• image processing modules including a Printer Module (FIG 1), 
a Camera Module (FIG 2), and a Memory Module (FIG 3). Image processing modules 

30 are primarily what sets the compact printer system apart from other pen-like devices. 

Image processing modules capture, print, store or manipulate photographic images; 

• housekeeping modules including an Adapter Module (FIG 10), 
an Effects Module (FIG 8), a Communications Module (FIG 4), and a Tuner Module 
(FIG 6). Housekeeping modules provide services to other modules or extended 
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functionality to other modules; and 

• isolated modules including a Pen Module (FIG 11) and a Laser 
Module (FIG 7). Isolated modules are those that attach to the compact printer system 
but are completely independent of any other module. They do not necessarily require 

5 power, and may even provide their own power. Isolated Modules are defined because 

the functionality they provide is typically incorporated into other pen-like devices. 

Although housekeeping modules and isolated modules are useful components 
in a compact printer system, they are extras in a system dedicated to image processing 
and photographic manipulation. Life size (1:1) illustrations of the compact printer 

10 modules are shown in FIGs 1 to 12, and example configurations produced by 
connecting various modules together are shown in FIGs 13 to 16. 

FIG 1 shows a printer module that incorporates a compact printhead described 
in co-pending United States Patent Applications listed in the Background section of 
this application, incorporated herewith by reference, and referred to herewith as a 

15 Memjet printhead. The Memjet printhead is a drop-on-demand 1600 dpi inkjet printer 

that produces bi-level dots in up to 4 colors to produce a printed page of a particular 
width. Since the printhead prints dots at 1600 dpi, each dot is approximately 22.5}xm 
in diameter, and spaced 15.875|im apart. Because the printing is bi-level, the input 
image should be dithered or error-diffused for best results. Typically a Memjet 

20 printhead for a particular application is page-width. This enables the printhead to be 

stationary and allows the paper to move past the printhead. A Memjet printhead is 
composed of a number of identical 1/2 inch Memjet segments. 

The printer module 10 comprises a body 11 housing the Memjet printhead. 

25 Power is supplied by a three volt battery housed in battery compartment 12. The 

printhead is activated to commence printing when a business card (or similar sized 
printable media) is inserted into slot 13. Male connector 14 and female connector 15 
facilitate connection of other modules to the printer module 10. 

FIG 2 shows a camera module 20. The camera module provides a point-and- 

30 shoot camera component to the compact printer system as a means of capturing 

images. The camera module comprises a body 21 having a female connector 22. A 
lens 23 directs an image to an image sensor and specialized image processing chip 
within the camera 24. A conventional view finder 25 is provided as well as a lens cap 
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26. An image is captured when the Take button 27 is pushed. Captured images are 
transferred to the Printer Module 10 for subsequent printing, manipulation, or storage. 
The Camera Module also contains a self-timer mode similar to that found on regular 
cameras. 

5 FIG 3 shows a Memory Module 30 comprising a body 31, LCD 32, IN button 

33, OUT button 34 and SELECT button 35. The Memory Module 30 is a standard 
module used for storing photographic images captured by the Camera 20. The 
memory module stores 48 images, each of which can be accessed either at full 
resolution or at thumbnail resolution. Full resolution provides read and write access to 

10 individual images, and thumbnail resolution provides read access to 16 images at once 

in thumbnail form. 

The Memory Module 30 attaches to other modules via a female connector 36 
or male connector 37. The male and female connectors allow the module to be 
connected at either end of a configuration. Power is provided from the Printer Module 

15 10 via the Serial Bus. 

A Communications Module 40 is shown in FIG 4. The communications 
module 40 consists of a connector 41 and a cable 42 that terminates in an appropriate 
connector for a computer port, such as a USB port, RS232 serial port or parallel port. 
The Conraiunications Module 40 allows the compact printer system to be connected 

20 to a computer. When so connected, images can be transferred between the computer 

and the various modules of the compact printer system. The communications module 
allows captured images to be downloaded to the computer, and new images for 
printing to be uploaded into the printer module 10. 

A Flash Module 50 is shown in FIG 5. The Flash Module 50 is used to 

25 generate a flash with flash cell 51 when taking photographs with the Camera Module 

20. The Flash Modiile attaches to other modules via female connector 52 and male 
connector 53. It contains its own power source. The Flash Module is automatically 
selected by the Camera Module when required. A simple switch allows the Flash 
Module to be explicitly turned off to maximize battery life. 

30 FIG 6 shows a Timer Module 60 that is used to automate the taking of 

multiple photos with the Camera Module 20, each photo separated by a specific time 
interval. The captured photos are stored in Memory Module 30. Any flash 
requirements are handled by the Camera Module 20, and can therefore be ignored by 
the Timer Module. The Timer Module 60 consists of a body 61 housing a LCD 62, 
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START/STOP button 63 and UNITS button 64. A SELECT button 65 allows the user 
to select time units and the number of units are set by UNITS button 64. The Timer 
Module 60 includes a male connector 66 and female connector 67. The Timer Module 
takes its power from the Printer Module 10 via the Serial Bus. 

A Laser Module 70 is shown in FIG 7. The Laser Module 70 consists of a 
body 71 containing a conventional laser pointer operated by button 72. As the Laser 
Module is a terminal module it only has one connector, which in the example is a 
male connector 73. The Laser Module is an isolated module, in that it does not 
perform any image capture, storage, or processing. It exists as a functional addition to 
the compact printer system. It is provided because laser pointer services are typically 
incorporated into other pen-like devices. The Laser Module contains its own power 
supply and does not appear as a device on the Serial Bus. 

The Effects Module shown in FIG 8 is an image processing module. It allows 
a user to select a number of effects and applies them to the current image stored in the 
Printer Module 10. The effects include borders, clip-art, captions, warps, color 
changes, and painting styles. The Effects Module comprises a body 81 housing 
custom electronics and a LCD 82. A CHOOSE button 83 allows a user to choose 
between a number of different types of effects. A SELECT button 84 allows the user 
to select one effect from the number of effects of the chosen type. Pressing the 
APPLY button 85 applies the effect to image stored in the Printer Module 10. The 
Effects Module obtains power from the Serial Bus. Male connector 86 and female 
connector 87 allow the Effects Module to be connected to other compact printer 
system modules. 

FIG 9 shows a Character Module 90 that is a special type of Effects Module 
(described above) that only contains character clip-art effects of a given topic or 
genre. Examples include The Simpsons®, Star Wars®, Batman®, and Dilbert® as well 
as company specific modules for McDonalds® etc. As such it is an image processing 
module. It consists of a body 91 housing custom electronics and a LCD 92. SELECT 
button 93 allows the user to choose the effect that is to be applied with APPLY button 
94. The Character Module obtains power from the Serial Bus through male connector 
95 and female connector 96. 

The Adaptor Module 100, shown in FIG 10, is a female/female connector that 
allows connection between two modules that terminate in male connectors. A 
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male/male connector (not shown) allows connection between two modules that 
terminate in female connectors. The Adaptor Module is a housekeeping module, in 
that it facilitates the use of other modules, and does not perform any specific 
processing of its own. 
5 All "through" modules have a male connector at one end, and a female 

connector at the other end. The modules can therefore be chained together, with each 
module connected at either end of the chain. However some modules, such as the 
Laser Module 70, are terminating modules, and therefore have either a male or female 
connector only. Such single-connector modules can only be connected at one end of 
10 the chain. If two such modules are to be connected at the one time, an Adaptor 
Module 100 is required. 

FIG 11 shows a Pen Module 110 which is a pen in a module form. It is an 
isolated module in that it attaches to the compact printer system but is completely 
independent of any other module. It does not consume or require any power. The Pen 
15 Module is defined because it is a convenient extension of a pen shaped, pen sized 

device. It may also come with a cap 111. The cap may be used to keep terminating 
connectors clean in the case where the chain ends with a connector rather than a 
terminating module. 

To assist with accurately feeding a business card sized print media into slot 13 
20 of the printer module 10, a dispenser module 120 is provided as shown in FTG12. The 

dispenser module 120 comprises a body 121 that holds a store of business card sized 
print media. A Printer Module 10 locates into socket 122 on the dispenser module 
120. When correctly aligned, a card dispensed from the dispenser module by slider 
123 enters slot 13 and is printed. 
25 In the sense that a minimum configuration compact printer system must be 

able to print out photos, a minimum compact printer configuration contains at least a 
Printer Module 10. The Printer Module holds a single photographic image that can be 
printed out via its Memjet printer. It also contains the 3V battery required to power 
the compact printer system. 
30 In this minimum configuration, the user is only able to print out photos. Each 

time a user inserts a business card 130 into the slot in the Printer Module, the image in 
the Printer Module is printed onto the card. The same image is printed each time a 
business card is inserted into the printer. In this minimum configuration there is no 
way for a user to change the image that is printed. The dispenser module 120 can be 
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used to feed cards 130 into the Printer Module with a minimum of fuss, as shown in 
FIG 13. 

By connecting a Camera Module 20 to the minimum configuration compact 
printer system the user now has an instant printing digital camera in a pen, as shown 

5 in FIG 14. The Camera Module 20 provides the mechanism for capturing images and 

the Printer Module 10 provides the mechanism for printing them out. The battery in 
the Printer Module provides power for both the camera and the printer. 

When the user presses the "Take" button 27 on the Camera Module 20, the 
image is captured by the camera 24 and transferred to the Printer Module 10. Each 

10 time a business card is inserted into the printer the captured image is printed out. If 
the user presses "Take" on the Camera Module again, the old image in the Printer 
Module is replaced by the new image. 

If the Camera Module is subsequently detached from the compact printer 
system, the captured image remains in the Printer Module, and can be printed out as 

15 many times as desired. The Camera Module is simply there to capture images to be 

placed in the Printer Modiile. 

FIG 15 shows a further configuration in which a Memory Module 30 is 
connected to the configuration of FIG 14. In the embodiment of FIG 15, the user has 
the ability to transfer images between the Printer Module 10 and a storage area 

20 contained in the Memory Module 30. The user selects the image number on the 

Memory Module, and then either sends that image to the Printer Module (replacing 
whatever image was already stored there), or brings the current image from the Printer 
Module to the specified image number in the Memory Module. The Memory Module 
also provides a way of sending sets of thumbnail images to the Printer Module. 

25 Multiple Memory Modules can be included in a given system, extending the 

number of images that can be stored. A given Memory Module can be disconnected 
from one compact printer system and connected to another for subsequent image 
printing. 

With the Camera Module 20 attached to a Memory Module/Printer Module 
30 compact printer system, as shown in FIG 15, the user can "Take" an image with the 

Camera Module, then transfer it to the specified image number in the Memory 
Module. The captured images can then be printed out in any order. 

By connecting a Communications Module 40 to the minimum configuration 
compact printer system, the user gains the ability to transfer images between a PC and 
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the compact printer system. FIG 16 shows the configuration of FIG 15 with the 
addition of a Communications Module 40. The Communications Module makes the 
Printer Module 10 and any Memory Modules 30 visible to an external computer 
system. This allows the download or uploading of images. The communications 

5 module also allows computer control of any connected compact printer modules, such 
as the Camera Module 20. 

In the general case, the Printer Module holds the "current" image, and the 
other modules function with respect to this central repository of the current image. 
The Printer Module is therefore the central location for image interchange in the 

10 compact printer system, and the Printer Module provides a service to other modules as 

specified by user interaction. 

A given module may act as an image source. It therefore has the ability to 
transfer an miage to the Printer Module. A different module may act as an image 
store. It therefore has the ability to read the image from the Printer Module. Some 

15 modules act as both image store and image source. These modules can both read 

images from and write images to the Printer Module's current image. 

The standard image type has a single conceptual definition. The hnage 
definition is derived from the physical attributes of the printhead used in the Printer 
Module. The printhead is 2 inches wide and prints at 1600dpi in cyan, magenta and 

20 yellow bi-level dots. Consequently a printed image from the compact printer system is 

3200 bi-level dots wide. 

The compact printer system prints on business card sized pages (85mm x 
55mm). Since the printhead is 2 inches wide, the business cards are printed such that 
1 line of dots is 2 inches. 2 inches is 50.8mm, leaving a 2mm edge on a standard 

25 business-card sized page. The length of the image is derived from the same card size 

with a 2mm edge. Consequently the printed image length is 81mm, which equals 
5100 1600dpi dots. The printed area of a page is therefore 81mm x 51mm, or 5100 x 
3200 dots. 

To obtain an integral contone to bi-level ratio a contone resolution of 267 ppi 
30 (pixels per inch) is chosen. This yields a contone CMY page size of 850 x 534, and a 

contone to bi-level ratio of 1:6 in each dimension. This ratio of 1:6 provides no 
perceived loss of quality since the output image is bi-level. 

The printhead prints dots in cyan, magenta, and yellow ink. The final output to 
the printed page must therefore be in the gamut of the printhead and take the attributes 
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of the inks into account. It would at first seem reasonable to use the CMY color space 
to represent images. However, the printer's CMY color space does not have a linear 
response. This is definitely true of pigmented inks, and partially true for dye-based 
inks. The individual color profile of a particular device (input and output) can vary 
5 considerably. Image capture devices (such as digital cameras) typically work in RGB 

(red green blue) color space, and each sensor will have its own color response 
characteristics. 

Consequently, to allow for accurate conversion, as well as to allow for future 
image sensors, inks, and printers, the CIE L*a*b* color model [CIE, 1986, CIE 15.2 
10 Colorimetry: Technical Report (2"'' Edition), Commission Internationale De 

I'Eclairage] is used for the compact printer system. L*a*b* is well defined, 
perceptually linear, and is a superset of other traditional color spaces (such as CMY, 
RGB, and HSV). 

The Printer Module must therefore be capable of converting L*a*b* images to 
15 the particular peculiarities of its CMY color space. However, since the compact 

printer system allows for connectivity to PCs, it is quite reasonable to also allow 
highly accurate color matchmg between screen and printer to be performed on the PC. 
However the printer driver or PC program must output L*a*b*. 

Each pixel of a compact printer image is therefore represented by 24 bits: 8 
20 bits each of L*, a*, and b*. The total image size is therefore 1,361,700 bytes (850 x 

534 X 3). 

Each image processing module is able to access the image stored in the Printer 
Module. The access is either to read the image from the Printer Module, or to write a 
new image to the Printer Module. 

25 The communications protocol for image access to the Printer Module provides 

a choice of internal unage organization. Images can be accessed either as 850 x 534 or 
as 534 X 850. They can also be accessed in interleaved or planar format. When 
accessed as interleaved, each pixel in the image is read or written as 24 bits: 8 bits 
each of L*, a*, b*. When accessed as planar, each of the color planes can be read or 

30 written independently. The enture image of L* pixels, a* pixels or b* pixels can be 

read or written at a time. 

The Image Print Chain is concerned with taking an existing, stored image 
from memory and printing it to a Memjet printer. There are a number of steps 
required in the image processing chain in order to produce high quality 1600dpi prints 
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from 267ppi images. FIG 17 illustrates the Image Print Chain. The present invention 
is concerned with the method of converting from one tri-color space to another. 

As previously discussed, the printer's CMY color space does not have a linear 
response and consequently, the L*a*b* color model is used for the compact printer 

5 system. The Printer Module 10 has the capability to convert from the well defined and 

perceptually linear L*a*b* to the particular peculiarities of its CMY color space. 
Additionally, there is the possibility of a PC performing high quality color space 
conversion before downloading an image to the compact Printer Module 10. 

The stored image is therefore defined in terms of the L*a*b* or CMY color 

10 space. If it is in the L*a*b* color space, it must be converted to CMY before being 

printed out. Rather than convert the L*a*b* to CMY in situ, the conversion is done 
on-the-fly during the print process. This allows the L*a*b* image to be exported from 
the Printer Module 10 in a portable color space format. The transformations required 
for color conversion are shown in FIG 18. If the image is already in CMY (for 

15 example, downloaded from a PC with CMY generated by the PC), the color 

conversion step is bypassed. 

Rather than perform these transformations exhaustively, excellent results can 
be obtained via a tri-linear conversion based on 3 sets of 3D lookup tables. The 
lookup tables contain the resultant transformations for the specific entry as indexed by 

20 L*a*b*. Three tables are required: one mapping L*a*b* to C, one mapping L*a*b* to 

M, and one mapping L*a*b* to Y. Tri-linear interpolation can be used to give the 
final result for those entries not included in the tables. The process is shown in FIG 
19. 

Tri-linear interpolation requires reading 8 values from the lookup table, and 
25 performing 7 linear interpolations (4 in the first dimension, 2 in the second, and 1 in 

the third). High precision can be used for the intermediate values, although the output 
value is only 8 bits. 

The size of the lookup table required depends on the linearity of the 
transformation. The recommended size for each table in this application is 17 x 17 x 
30 17, with each entry being 8 bits. A 17 x 17 x 17 table is 4913 bytes (less than 5KB). 

Although a 17 X 17 X 17 table will give excellent results, it is envisaged that a 
9x9x9 conversion table (729 bytes) may be sufficient. The exact size can be 
determined by simulation. The 5KB conservative-but-definite-results approach was 
chosen for the purposes of this example. 
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To index into the 17-per-diniension tables, the 8-bit input color components 
are treated as fixed-point numbers (4:4). The 4 bits of integer give the index, and the 4 
bits of fraction are used for interpolation. 

A block diagram of the conversion process from L*a*b* to CMY can be seen 
in FIG 20. The conversion from L*a*b* to CMY must produce the contone buffer 
pixels (Buffer 2) at a rate fast enough to keep up with the Uplnterpolate-Halftone- 
Reformat process (the remaining steps in the Image Print Chain, as shown in FIG 17). 
Since each contone value is used for 36 cycles (6 times in each of the X and Y 
dimensions), the conversion process can take up to 36 cycles. This totals 108 cycles 
for all 3 color components. 

The process as described here only requires 14 cycles per color component. 
The conversion is performed using tri-linear interpolation. Three 17 x 17 x 17 lookup 
tables are used for the conversion process: L*a*b* to Cyan, L*a*b* to Magenta, and 
L*a*b* to Yellow. However, since we have 36 cycles to perform each tri-linear 
interpolation, there is no need for a fast tri-linear interpolation unit. Instead, 8 calls to 
a linear interpolation process are more than adequate. 

Address generation for indexing into the lookup tables is straightforward. The 
4 most significant bits of each 8-bit color component are used for address generation, 
and the 4 least significant bits of each 8-bit color component are used for interpolating 
between values retrieved from the conversion tables. The addressing into the lookup 
table requires an adder due to the fact that the lookup table has dimensions of 17 
rather than 16. Fortunately, multiplying a 4-bit number X by 17 is an 8-bit number 
XX, and therefore does not require an adder or multiplier. Multiplying a 4 bit number 
by 17^ (289) is only slightly more complicated, requiring a single add. 

Although the interpolation could be performed faster, a single adder to 
generate addresses and a single cycle interpolation unit is used. Consequently, it is 
possible to calculate the interpolation for generating a single color component from 
L*a*b* in 14 cycles, as shown in Table 1. The process must be repeated 3 times in 
order to generate cyan, magenta, and yellow. Faster methods are possible, but are not 
necessary. 



Table 1. Trilinear interpolation for color conversion from L*a*b* to CMY 


Cycle 


Load 


Effective Fetch 


Adjust ADR register 


Interpolate 


1 






ADR = 289L* 
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2 






AnR - ArjR -1-1 7a* 




3 










4 


PI 


L*a*b* 


ATM} — ATW} J. 1 




5 


P2 


L*a*b*+1 


Ar>T3 — AFlT? -^-^f\ 

/\USS. — lAXJJS. T -LU 




6 


PI 


L*a*-i-b* 




P3 = PI to P2 by b* 


7 


P2 




ADR = ADR -1- 271 




8 


PI 




Ar»T? — ADT? -1- 1 


P4 = PI to P2 by b* 


9 


P2 


L*-i-a*b*-i-l 


/AJJIN. — /VUJV T -LU 


P5 = P3 to P4 by a* 


10 


PI 


L*+a*+b* 


AUK = A-UJx + 1 


P3 = PI to P2 by b* 


11 


P2 


L*-i-a*-hb*+l 






12 








P4 = PI to P2 by b* 


13 








P6 = P3 to P4 by a* 


14 








V = P5 to P6 by L* 



As shown in Table 1, a single ADR register and adder can be used for address 
generation into the lookup tables. 6 sets of 8-bit registers can be used to hold 
intermediate results - 2 registers hold values loaded from the lookup tables, and 4 

5 registers are used for the output from the interpolation unit. Note that the input to the 

linear interpolation unit is always a pair of 8-bit registers P1/P2, P3/P4, and P5/P6. 
This is done deliberately to reduce register selection logic. In cycle 14, the "V" 
register holds the 8-bit value finally calculated. The 8-bit result can be written to the 
appropriate location in Buffer 2 during the next cycle. 

10 Assuming the process is first run to generate cyan, the resultant cyan contone 

pixel is stored m the cyan contone buffer within Buffer 2. The process is then run 
again on the same L*a*b* input to generate the magenta pixel. This magenta contone 
pixel is stored into the magenta contone buffer of Buffer 2. Finally, the yellow 
contone pixel is generated from the same L*a*b* input, and the resultant yellow pixel 

15 is stored into the yellow contone buffer of Buffer 2. 

The address generation for writing to the contone buffer (Buffer 2) is also 
straightforward. A single address (and accompanying ColorSelect bits) is used to 
write to each of the three color buffers. The Cyan buffer is written to on cycle 15, the 
Magenta on cycle 30, and Yellow on cycle 45. The pixel address is incremented by 1 

20 every 75 cycles (after all 3 colors have been written). The line being written to 
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increments with wrapping once every 6 LineSyncO pulses. The order of lines being 
written to is simply 0-1-2-3-4-5-0-1-2-3 ... and so on. 

If there is no conversion taking place (i.e. the image in Image RAM is already 
in CMY format), then the address generation for Buffer 2 remains the same. The only 
difference is that the multiplexor chooses the value directly from Image RAM instead 
of from the result of the mterpolator. 

Although each line is 534 contone pixels, as shown in FIG 17, we only require 
3200 bi-level dots for each line. The scaling up by 6 by the up-interpolator gives 3204 
dots. The up-interpolator sknply stops after generating 3200 dots, and does not read 
the final contone pixel more than twice. 

Address generation for the Image RAM is very simple given that the image is 
stored in an interleaved fashion. A single address register contains the current address 
in Image RAM. During cycles 1, 2, and 3 of the 14 cycle group the address is read 
and incremented, thus reading L*, a*, and b* or C, M, and Y. This is done 534 times 
for each line and then the address generator stalls, waiting for the LineSyncO to enable 
the process to start again. The current address therefore gradually progresses through 
the entire image. 

A modification to the aforementioned conversion will now be described for 
the conversion from RGB to L*a*b* color space and two extra L* components for use 
in sharpening an image. The process for converting RGB to L=*a*b* is shown in FIG 
21. 

The color conversion process must produce contone L*a*b* pixels for the 
Sharpen process within 72 cycles. The sharpening process only requires the L* values 
corresponding to the first and third RGB sets, and only requires the full L*a*b* set for 
the second RGB set. Thus, we have 72 cycles in which to perform 5 color 
conversions (3 sets of RGB to L*, and 1 set each of RGB to a* and RGB to b*). 

The process as described here requires 14 cycles per color component, leading 
to a total of 70 cycles for 5 conversions (leaving 2 cycles spare). 

The conversion is performed as tri-linear interpolation. Three 17 x 17 x 17 x 
8-bit lookup tables are used for the conversion process: RGB to L*, RGB to a*, and 
RGB to b*. 

Address generation for indexing into the lookup tables is straightforward and 
is as described in the previous example. 
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Although the interpolation could be performed faster, again a single adder to 
generate addresses and a single cycle interpolation unit is used. Consequently, it is 
possible to calculate the interpolation for generating a single color component from 
RGB in 14 cycles, as shown in Table 2. The process must be repeated 5 times, once 
5 for each color conversion. Faster methods are possible, but are not necessary. 



Table 2. Trilinear interpolation for color conversion from RGB to L*a*b* 



Cycle 


Load 


Effective 
Fetch 


Adjust ADR register 


Interpolate 


1 






AUK = ZoyK. 




2 






AUK = AUK +1 /vj 




3 






ADK = AUK + r$ 




4 


PI 


RGB 


AUK = AUK + 1 






P2 


RGB+1 


ADR = ADR + 16 




6 


PI 


RG+IB 


ADR = ADR + 1 


P3 = PI to P2 by B 


7 


P2 


RG+lB+1 


ADR = ADR + 271 




8 


PI 


R+IGB 


ADR = ADR + 1 


P4 = PI to P2 by B 


9 


P2 


R+lGB+1 


ADR = ADR + 16 


P5 = P3 to P4 by G 


10 


PI 


R+IG+IB 


ADR = ADR + 1 


P3 = PI to P2 by B 


11 


P2 


R+lG+lB+1 






12 








P4 = PI to P2 by B 


13 








P6 = P3 to P4 by G 


14 








V = P5 to P6 by R 



As shown in Table 2, a single ADR register and adder can still be used for 
address generation into the lookup tables. A block diagram of the color conversion 

10 process from RGB to L*a*b* can be seen in FIG 22. As with the previous 

embodiment, 6 sets of 8-bit registers can be used to hold intermediate results - 2 
registers hold values loaded from the lookup tables, and 4 registers are used for the 
output from the interpolation unit. Note that the input to the linear interpolation unit is 
always a pair of 8-bit registers P1/P2, P3/P4, and P5/P6. This is done deliberately to 

15 reduce register selection logic. In cycle 14, the "V" register holds the 8-bit value 

finally calculated. The 8-bit result can be written to the appropriate location in Buffer 
3 during the next cycle. 
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The basic 14 cycle color conversion process is run 5 times as follows: 

• on RGBi to generate L*i 

• on RGB2 to generate L*2 

• on RGBs to generate L*3 
5 • on RGB2 to generate a* 

• on RGB2 to generate b* 

Address generation for writing to Buffer 3 makes use of the cyclical nature of 
Buffer 3. The address consists of a 2-bit column component (representing which of 
the 4 columns should be written to), and a 3-bit value representing L*i, L*2, L*3, a*, 
10 or b*. The column number starts at 0 each new line and increments (with wrapping) 

every 72 cycles. The order of writing to Buffer 3 is shown in Table 3. The C register 
is the 2-bit column component of the address. All addition on C is modulo 4 (wraps 
within 2 bits). 



Table 3. Write Access to Buffer 3 during 72 Cycle set 


Cycle 


Address 


Update C 


0 




C=C+1 


14 


C, LI 




28 


C,L2 




42 


C,L3 




56 


C, a* 




70 


C,b* 





15 

The present invention uses tri-linear interpolation, but only performs a single 
interpolation cycle such that the generation of a single color component from a tri- 
color space consumes 14 cycles. One benefit of this method is the minimization of the 
amount of silicon used. 
20 Throughout the specification the aim has been to describe the preferred 

embodiments of the invention without limiting the invention to any one embodiment 
or specific collection of features. Persons skilled in the relevant art may realize 
variations from the specific embodiments that will nonetheless fall within the scope of 
the invention. 
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CLAIMS 

1. A method of converting, in an image processor, from a first tri-color space to a 
second tri-color space, said method comprising the steps of: 

reading color components of pixels of an image stored in a first tri-color 
space; 

performing tri-linear conversion of said color components from said first color 
space to said second color space by executing a single interpolation in each 
cycle; and 

storing said converted color components in a specific storage location. 

2. The method of claim 1 wherein said step of performing tri-linear conversion 
includes the steps of: 

looking up resultant transformation values in lookup tables for each of said 
pixel color components; and 

performing linear interpolations on said transformation values. 

3. The method of claim 2 wherein eight said transformation values are read from 
said look up tables, which require seven said linear interpolations. 

4. The method of claim 3 wherein, of said seven linear interpolations, four are 
performed in a first dimension, two are performed in a second dimension, and 
one is performed in a third dimension. 

5. The method of claim 1 wherein, for one color component of said pixels, said 
step of performing tri-linear conversion from said first color space to said 
second color space is completed in fourteen cycles, said performing step being 
repeated for each color component yet to be converted. 

6. The method of claim 1 wherein said specific storage location is a dedicated 
buffer for each color component of said second tri-color space. 

7. The method of claim 1 wherein said method is performed on-the-fly during a 
print process for a converted image. 

8. The method of claim 1 wherein, if said first color space is the same as said 
second color space, said step of performing tri-linear conversion is bypassed. 

9. The method of claim 1 wherein said first color space is L*a*b* form and said 
second color space is CMY form. 

10. The method of claim 1 wherein said first color space is RGB form and said 
second color space is L*a*b* form. 



11 . The method of claim 10 wherein said step of performing color conversion is 
performed five times to produce two extra L* components for use in 
sharpening a converted image. 

12. An image processor for converting a stored image from a first tri-color space 
to a second tri-color space, said image processor comprising: 

a single cycle linear interpolation unit; 

look up tables containing values for transforming color components from a 
first tri-color space to a second tri-color space; and 

dedicated storage means for storing each of said second tri-color space color 
components. 

13. The image processor of claim 12 further comprising a single address register 
and a single adder for addressing into said lookup tables. 

14. The image processor of claim 12 further comprising six registers wherein two 
of said registers store values from said look up tables and wherein four of said 
registers store an output from said interpolation unit. 
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ABSTRACT 

A color conversion method and apparatus for a compact printer system. An 
image processor converts a stored image from a first tri-color space to a second tri- 
color space. Resultant transformation values are read from lookup tables for each 
5 color component of the stored image pixels and a single cycle interpolator unit 

performs linear interpolation to generate a single color component in the second tri- 
color space in 14 cycles. 

In one example, the L*a*b* color space is converted to CMY color space. In 
another example, the RGB form is converted to the L*a*b* form and two extra L* 
10 components for use in sharpening a converted image. 
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